East Bairnsdale Holidays from AU$613

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your East Bairnsdale Holiday

Organising your next travel adventure just got easier with a holiday package to East Bairnsdale. Enjoy all this neighbourhood has to offer while making incredible memories that'll stay with you for years. Some top nearby attractions to check out during your trip to East Bairnsdale include East Gippsland Rail Trail, St Marys Catholic Church and Bairnsdale Historical Museum. Don't just dream it — take action! Reserve your perfect East Bairnsdale holiday with Expedia and experience travel your way.

Top Holiday Package Deals in East Bairnsdale

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was AU$1,305, price is now AU$613 per person
AU$613
per person
22 Jan - 25 Jan
found 6 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
Melbourne is generally safe. This hotel is in a shady part of town. Arguments on street at night. AC/heater did not work, so they sent up a portable one that worked fine. There is no sin on the street; after five minutes of walking past it many times, we asked locals, and they pointed far up to a YEHS sign.

Reviewed on 24 Oct 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Price was AU$6,102, price is now AU$2,506 per person
AU$2,506
per person
26 Dec - 31 Dec
found 7 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (29 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86. Apartment was clean, quiet, easy to access. Would definitely stay again👍

Reviewed on 29 July 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was AU$5,421, price is now AU$2,431 per person
AU$2,431
per person
24 Dec - 30 Dec
found 12 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.

Reviewed on 13 Oct 2025

Liberty One

Liberty One

2.5 out of 5
Footscray
Save 100% on your flight
Price was AU$1,228, price is now AU$781 per person
AU$781
per person
21 Jan - 25 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8/10 Very Good! (288 reviews)
A short train ride into the city and easy walking distance to the train station. Lots of fresh food at the markets nearby and the accommodation was spacious, clean and quiet. Construction work in the streets nearby was not a noise issue at all. Would have liked a ceiling fan in the bedroom and a clothes dryer for convenience but managed without both.

Reviewed on 26 Aug 2025

CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,826, price is now AU$1,188 per person
AU$1,188
per person
24 Dec - 30 Dec
found 9 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (1,009 reviews)
Affordable accommodation in a great spot with fabulous beds!

Reviewed on 18 Sept 2025

Our guide on where to stay in East Bairnsdale

Find the best East Bairnsdale areas and neighborhoods for the activities you enjoy most. Learn more about East Bairnsdale
Default Image

Lucknow

Lucknow is well liked for its restaurants, and you can visit sights like East Gippsland Rail Trail and Nicholson St. Gallery if you have time to explore the area.

Find hotels in Lucknow

Our pick of the best East Bairnsdale Hotel Deals

The Esplanade Resort and Spa

The Esplanade Resort and Spa

4.5 out of 5
1 The Esplanade, Lakes Entrance, VIC
The price is AU$244 per night from 2 Dec to 3 Dec
AU$244
2 Dec - 3 Dec
includes taxes & fees
8.4/10 Very Good! (997 reviews)
We were looking for a home base with views and these needs were met. We requested a Penthouse and this was provided on the second floor with slightly obstructed views from the trees across the road. Overall a lovely stay :)

Reviewed on 26 Oct 2025

The Esplanade Resort and Spa
Lakeside Motel Waterfront

Lakeside Motel Waterfront

2.5 out of 5
164 Marine Parade, Lakes Entrance, VIC
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 8 Nov to 9 Nov
AU$131
8 Nov - 9 Nov
includes taxes & fees
9/10 Wonderful! (577 reviews)
Very clean room and friendly owner. Excellent location and waterfront just across the road. Highly recommended.

Reviewed on 28 Oct 2025

Lakeside Motel Waterfront
Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$185 per night from 9 Nov to 10 Nov
AU$185
9 Nov - 10 Nov
includes taxes & fees
10/10 Exceptional! (1 review)
Clean room, very friendly staff. Ideally situated for our requirements.

Reviewed on 20 Oct 2025

Quest Bairnsdale
See all 468 properties in East Bairnsdale
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does an East Bairnsdale holiday package cost?
Live it up in East Bairnsdale from just AU$613. We offer a wonderful selection of flights, rental cars and hotels to suit every style and budget. Land even more discounts when you add a couple of activities or tours to your package.
How do I get a cheap travel package to East Bairnsdale?
Secure flights that suit your busy schedule, add a hotel to your booking and watch the savings grow with an East Bairnsdale holiday package. It's that easy! From flights and hotels to rental cars and activities, Expedia is where your cheap getaway begins. And with more than 550 air carriers and 1 000 000 hotels all over the world to pick from, you won't be short of choice.
Where should I stay in East Bairnsdale?
With loads to discover in East Bairnsdale, it'd be convenient for you to secure a room in a hotel close to its attractions. Bairnsdale Regional Health Service, East Gippsland Rail Trail and St Marys Catholic Church are some fascinating ones to add to your to-do list.
How far in advance should I book my East Bairnsdale holiday?
Search Expedia to compare international airfares as early as possible. You can usually purchase a seat up to a year in advance. If you don't see your preferred air carrier, or you've left things to the last minute, don't worry. The lowest prices to East Bairnsdale occasionally appear just weeks before the date of departure.
What does an Expedia East Bairnsdale travel package include?
Packages include hotels, flights and rental cars, but you can mix and match them to create your dream East Bairnsdale holiday. You can also add on tours and activities once you've made your booking. You're in control! When you bundle your bookings with Expedia, you'll enjoy discounts you won't find elsewhere.
What should I know before booking an East Bairnsdale travel package?
A travel package can be tailored to your budget and is a great way to stretch your hard-earned dollars. How much you include is totally up to you. Hotels, rental cars and flights — come up with a combination that suits your plans.
Can I choose my airline with an East Bairnsdale Expedia holiday package?
You certainly can. Expedia has access to more than 550 partner airlines globally, so opt for the carrier that fits your budget and travelling style.
If I'm not able to travel, can I cancel my East Bairnsdale holiday package?
Your situation can change without warning, so yes. You may be able to cancel and rebook your East Bairnsdale holiday package for free if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still make changes, but your hotel, car rental company or airline may impose a charge. Need more information? Take a look at our Customer Service Portal. We'll help make sure your trip goes off without a hitch.

Discover the most popular places to visit in East Bairnsdale

Robb Street Gallery

You can spend an afternoon exploring the galleries in Robb Street Gallery during your travels in Bairnsdale. Stroll along this relaxing area's riverfront or simply enjoy its cafes.

Robb Street Gallery

East Gippsland Rail Trail

4/5(11 reviews)

You can take time to visit East Gippsland Rail Trail during your travels to Bairnsdale. Stroll along the riverfront or visit the spas in the area.

East Gippsland Rail Trail

St Mary's Catholic Church

4.5/5(14 reviews)

After visiting St Mary's Catholic Church, make a plan to see the other sights and activities in Bairnsdale. Amble around the area's riverfront or visit its spas.

St Mary's Catholic Church
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.